A discrete form of the Beckman-Quarles theorem 

for mappings from IR 2 (C 2 ) to F 2 , where F is 

a subfield of a commutative field extending M. (C) 

Apoloniusz Tyszka 

Abstract. Let F be a subfield of a commutative field extending E. Let ip n : F™ x 
F" -> F, tp n ((xi,...,x n ), (yi, ...,y n )) = (xi - yi) 2 + ... + (x n - y n ) 2 . We say that 
/ : M. n — > F" preserves distance cZ > if |a; — y\ = d implies ip n (f(x), f{y)) = d 2 
for each x,y G E n . Let A n (¥) denote the set of all positive numbers d such that 
any map / : E" — > F™ that preserves unit distance preserves also distance d. Let 
D n (¥) denote the set of all positive numbers d with the property: if x, y G E" and 
\x — y\ = d then there exists a finite set S xy with {x, y} C S xy C E" such that any 
map / : S xy — > F™ that preserves unit distance satisfies |x — y\ 2 = <Pn(f (y) , f (y)) ■ 
Obviously, {1} C D n (¥) C A n (¥). We prove: A n (C) C {d > : G Q} C D 2 (F). 
Let K be a subfield of a commutative field T extending C. Let tp2 ■ T 2 x T 2 — > L, 
^((^l,^), (2/1,2/2)) = Oi - J/i) 2 + (ai2 - 2/2) 2 - We say that / : C 2 K 2 preserves 
unit distance if V 2 (^, V) = 1 implies ip 2 (f(X),f(Y)) = 1 for each X, Y e C 2 . We 
prove: if X, F 6 C 2 , ip2(X, Y) G Q and X ^ F, then there exists a finite set S^y 
with {X, F} C Sxy C C 2 such that any map / : 5*xy — * K 2 that preserves unit 
distance satisfies V> 2 (X, F) = ^ 2 (f(X), /(F)) and /(X) ^ /(F), 
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Let F be a subfield of commutative field extending E. Let ip n : F n x F n — > F, 
ip n ((xi, ...,x n ), (yi, ...,y n )) = (xi - yi) 2 + ■■■ + (x n ~ y n ) 2 . We say that / : E" — * 
F™ preserves distance d > if \x — y\ = d implies ip n {f{x),f{y)) = d 2 for each 
x,y G E". We say that / : R n — > F" preserves the distance between x,y G W l if 
\x — y\ 2 = ip n (f(x), f(y)). By a complex isometry of C™ (i.e. an affine isometry of 
C") we understand any map h : C" — » C™ of the form 

h(z 1 ,z 2 ,...,z n ) = (z[,z' 2 ,...,z' n ) 
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where 

z'j = a 0j + a lj z 1 + a 2j z 2 + ... + a nj z n (j 

the coefficients ay are complex and the matrix ||oy|| 
i.e. satisfies the condition 

n 

"Y^anjOvj = 8$ (fi,v = l,2,...,n) 

3=1 

with Kronecker's delta. According to [6j, f n {x, y) is invariant under complex isome- 
tries i.e. for every complex isometry h : C" — > C™ 

Vx, y £ C" tp n (h(x), h(y)) = ip n (x, y) (o) 

Conversely, if h : C" — » C™ satisfies (o) then /i is a complex isometry; it follows 
from [4, proposition 1, page 21] by replacing K with C and d(x,y) with if n (x,y). 
Similarly, if / : K" — > C" preserves all distances, then there exists a complex 
isometry h : C" — > C" such that / = /i|Rr. . 

By a field endomorphism of a field we understand any ring endomorphism g : 
H — > with 7^ 0. Bijective endomorphisms are called automorphisms, for 
more information on field endomorphisms and automorphisms of C the reader is 
referred to [H], jHj and pi]- If r is a rational number, then g(r) — r for any field 
endomorphism g : C — * C. Proposition 1 shows that only rational numbers r have 
this property: 

Proposition 1 If r G C and r is not a rational number, then there exists a 

field automorphism g : C — * C such that g(r) ^ r. 

Theorem 1 (52I)- If x iV S R n and |x — y| 2 is not a rational number, then there 
exists / : R™ — > C" that does not preserve the distance between x and y although 
/ preserves all distances y/r with rational r > 0. 

Let ^4 n (F) denote the set of all positive numbers d such that any map / : W 1 — > 
F" that preserves unit distance preserves also distance d. The classical Beckman- 
Quarles theorem states that each unit-distance preserving mapping from K n to R n 
(n > 2) is an isometry, see pp-@] and [Jj. It means that ^4 n (K) = (0, oo) for each 
n > 2. By Theorem 1 A n (C) C {d > : d 2 G <Q>}. Let D„(F) denote the set of all 
positive numbers d with the following property: 

(★) if £,y G H." and \x — y\ = d then there exists a finite set S xy with {x,y} C 
S'j.y C R™ such that any map / : S xy — > F™ that preserves unit distance 
preserves also the distance between x and y. 

Obviously, {1} C D n (¥) C A n (F). The author proved in [12] that D„(C) is a dense 
subset of (0, oo) for each n > 2. The proof remains valid for D n (¥). It is also 



l,2,...,n), 

: 1, 2, n) is orthogonal 
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known (^01; EU) that D n (M) is equal to the set of positive algebraic numbers for 
each n > 2. We shall prove that {d > : d 2 e Q} C D 2 (¥). We need the following 
technical Propositions 2-5. 

Proposition 2 (cf. The points 

c l = (^1,1) ■■■j z l,n)i •••) c„ + i = (z„+i,i, z„ +1 „) 6 F n 
are affinely dependent if and only if their Cayley-Menger determinant 



A(ci, ...,c„+i) := dct 



1 





1 <£„(c 2 ,ci) 

1 ^n(c„+l,Ci) V 3 „(c n+ i,C 2 ) 



Vn(ci, C„+i) 
<^n(c2, C„+i) 



equals 0. 

Proof. It follows from the equality 



/ 


21,1 


21,2 


2l,„ 


i 


det 


22,1 


22,2 


Z2,n 


i 


V 


z n+l,l 


2 n +l,2 




i 



(_l)n+l 



A(ci, c„ + i). 



Proposition 3 (cf. 0], : 6]). For any points c%, ...,c„+fc € F™ (fc = 2,3,4, ...) their 
Cayley-Menger determinant equals i.e. A(ci, ...,c„+fc) = 0. 

Proo/. Assume that ci = (21,1, z\ f7l ), c n+fc = (z n+ k,i, z n+k , n ). The 
points 

Cl = (21,1, 0, ...,0), C n+ k = (2 n +fc,l, 2n+fc, n , 0, . . . , 0) G F™ +A "'~ 1 

are affinely dependent. Since (p n (ci,Cj) = (p n +k-i(ci,Cj) (1 < i < j < n + k) the 
Cayley-Menger determinant of points ci,...,c„ + fe is equal to the Cayley-Menger 
determinant of points ci, c„+fc which equals according to Proposition 2. 

Proposition 4a. If d S F, tf ^ 0, Ci,C2,C3 S F 2 and (^2(21,02) = ^2(21,03) = 
<^2(c2,C3) = d 2 , then ci, C2, C3 are affinely independent. 

Proof. It follows from Proposition 2 because the Cayley-Menger determinant 



A(ci,c 2 ,c 3 ) = det 



111 

1 d 2 d 2 
1 d 2 d 2 
1 d 2 d 2 



= -3d 4 ^ 0. 
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Proposition 4b (JE9). If a, 6 G F, a + b ^ 0, z,x,x € F 2 and 932(2,0;) = a 2 , 
992(2;, 5?) = ^ 2 , f2{z, x) = (a+ &) 2 , then zx = - ^ ^ zx. 

Proposition 5 (cf. [6, Lemma, page 127] for R n ). If a;, y, cq, ci, ca € F 2 , 9? 2 (x, Co) = 
932(2/, c ), ip 2 (x,ci) = ip 2 (y,ci), ip 2 (x,c 2 ) = ip 2 {y,c 2 ) and c , c x , c 2 are affinely 
independent, then x = y. 

Proof. Computing we obtain that the vector xy is perpendicular to each of the 
linearly independent vectors CqC\, CqC 2 . Thus the vector xy is perpendicular to 
every linear combination of vectors c Ci and c c 2 . In particular, the vector xy is 
perpendicular to each of the vectors [1, 0] and [0,1]. Therefore xy = and the proof 
is completed. 

Lemma 1. If d G D 2 (F) then y/3 ■ d G L> 2 (F). 

Proof. Let d G L^fF), x,y <E M 2 and |a: — y| = \/2> ■ d. Using the notation of Figure 1 
we show that 

22 22 

Sxy := Syy U S X p t U Syp i U Sp ± p 2 U S X p i U Syp i U S'pjjg 



1=1 



8=1 



satisfies condition (*). 




Figure 1 

\x - y\ = \x -y\ = V3 ■ d, \y -Jy\ = \pi — P2I = |pl = d 
k-Pt| = \y-Pi\ = \x~Pi\ = \y-pi\=d (i = 1,2) 

Assume that / : S xy — > F 2 preserves unit distance. Since 



we conclude that / preserves the distances between y and y, x and £>j (« 
1,2), y and p., (i = 1,2), p x and p 2 - Hence ip 2 (f (y) , / '(y)) = <p 2 (f(x),f(Pi)) 
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Mf{v),f{Pi)) = ¥>2(/(pi),/(p 2 )) = d 2 (i = 1,2). By Proposition 3 the Cayley- 
Menger determinant A(f(x),f(pi),f(p2),f(y)) equals i.e. 



det 



1 



1 1 

Mf(*)J(pi)) MfWJfa)) Mm,f(y)) 

^(/(Pl),/(P2)) P2(/(Pl), /(!/)) 

Mf(P2)J(x)) Mf(P2)J(pi)) o 

<P2Mv)J(x)) Mf(y)J(pi)) Mf(y)JiP2)) 



M.f(P2)J(y)) 
o 



0. 



Therefore 



det 



1 


d 2 
i 



1 

d 2 

d 2 
d 2 



1 

d 2 
d 2 


d 2 



1 

* 

d 2 
d 2 





where i = (f2(f(x), f(y)). Computing this determinant we obtain 

2d 2 t ■ (3d 2 - t) = 0. 

Therefore 

t = ¥*(/(*), /(j/)) = ^ 2 (/(y), /(*)) - 3d 2 = |z - y| 2 

or 

Analogously we may prove that 

Mm, m) = Mm, m) = m 2 = \ x - w 

or 

Mm,m) = Mf(y),m) = o. 

If t = then the points /(a;) and f(y) satisfy: 

Mm,m) = o = Mf(y),m), 
Mf(x),f(Pi)) = d 2 = Mf(y),f(pi)), 
Mf(x)J(p2)) = d 2 = M.f(y),f(p2))- 

By Proposition 4a the points f(x), f(j>i), /(P2) are affinely independent. Therefore 
by Proposition 5 f(x) = f(y) and consequently 

d 2 = Mf(y), m) = Mf(x)J(y)) e {3rf 2 , o}. 

Since d 2 ^ 3d 2 and d 2 7^ we conclude that the case t = cannot occur. This 
completes the proof of Lemma 1. 

Lemma 2. If d G £> 2 (F) then 2 • d G D 2 (F). 

Proof. Let d G Z?2(F), x, y G M 2 and |a; — y| = 2 • d. Using the notation of Figure 2 
we show that 

s xy ■= {J{Sab :a,be {x,y,pi,p 2 ,pz}, \a - b\ = d V \a - b\ = V3 ■ d} 



6 



Apoloniusz Tyszka 



(where S xp3 and S VP2 are known to exist by Lemma 1) satisfies condition (*). 

P2 Pa 




det 



X Pi 

Figure 2 

\x-y\ = 2-d 

\pi ~P2\ = \P1 ~P3\ = \P2 ~Ps\ = \x~Pl\ = \X-P2\ = \y~Pl\ = \y-P3,\=d 

\x-P3,\ = \iJ-P2\ = V3-d 

Assume that / : S xy — > F 2 preserves unit distance. Then / preserves all distances 
between Pi and pj (1 < i < j < 3), x and Pi (1 < i < 3), y and Pi (1 < i < 3). By 
Proposition 3 the Cayley-Menger determinant A(/(x), f(pi), f(p2), f(P3), f(y)) 
equals i.e. 

1 1 1 1 1 

1 V>2(/(*),/(pi)) V2(/(x),/(p 2 )) <P2(f(x),f(p 3 )) V2(/(x),/(j/)) 
1 V2(/(P1), /(X)) V2(/(pi), /(P2)) <P2(/(pi), /(P3)) V2(/(pi), /(»)) 
1 V2(/(P2),/(X)) ^2(/(P2),/(Pi)) V2(/(P2),/(P3)) V2(/(p 2 ),/(y)) 
1 V2(/(P3),/(x)) ¥>2(/(ps),/(pi)) V2(/(P3),/(P2)) V2(/(p3),/(y)) 
1 ¥>2(/(2/),/(s)) V2(/fe),/(pi)) <P2(f(y),f(P2)) Mf(y),f(P3)) o 

Therefore 

111 1 1 

1 d 2 d 2 3d 2 t 
1 d 2 d 2 d 2 d 2 
1 d 2 d 2 d 2 3d 2 
1 3d 2 d 2 d 2 d 2 
1 t d 2 3d 2 d 2 

where i = <p2(f(x), f(y))- Computing this determinant we obtain 

3d 4 -(t-4d 2 ) 2 = 0. 

Therefore 



det 



= 



<p2{f{x),f{y)) = Mf(v)J{x)) = u =\x-y\ 

Lemma 3. If a, 6 G £> 2 (F) and a > 6, then V» 2 - & 2 G £> 2 (F). 

Proof. Let a,b <E D 2 (W), a > b, x,y <E K 2 and |x — y| = Va 2 — 6 2 . Using the notation 
of Figure 3 we show that 



Sxp\ U S X p 2 U Sy pi U Syp 2 U Sp 1 p 2 



(where S P1P2 is known to exist by Lemma 2) satisfies condition (★). 
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■Pi 



P2\ 



X 

Figure 3 

\x — y\ = V« 2 — b 2 

b, \y-Pi\ = \y-P2\ 



P2 



a, \pi -P2I = 26 



Assume that / : S xy — > F 2 preserves unit distance. Then / preserves the distances 
between x and pi (i = 1,2), y and pi (i = 1, 2), pi and p2- By Proposition 3 the 
Cayley-Menger determinant A(f(x), f(pi), /(P2), /(z/)) equals i.e. 



dot 



1 1 1 1 

1 Mmjipi)) Mm,f(P2)) Mm,m) 

1 Mfb>i),m) Mf(pi)J(P2)) Mf(pi)J(y)) 

1 <P2(f(P2),f(x)) Mf(P2)J(pi)) V2(/(P2), /(!/)) 

1 Mf(.v)JW) Mf(y)J(pi)) Mf(v)Jfa)) o 



= 0. 



Therefore 



det 



1111 

1 6 2 6 2 i 
1 6 2 46 2 a 2 
1 b 2 46 2 a 2 

a 2 



1 t a z 



where t = if2(f(x), f(y)). Computing this determinant we obtain 



2\2 



(t + b z - a z ) 



0. 



Therefore 



Lemma 4. All distances y/n (n = 1,2,3, ...) belong to £>2(F). 

Proof. If n e {2,3,4, ...} and V" G £>2 (F), then V"""! = ViV™) 2 ~ 12 G £> 2 (F); 
it follows from Lemma 3 and 1 € Z?2(F). On the other hand, by Lemma 2 all 
numbers V2 31 = 2 fe (fc = 0, 1, 2, ..) belong to D 2 (F). These two facts imply that all 
distances yjn (n = 1, 2, 3, ...) belong to Z>2(F). 



8 



Apoloniusz Tyszka 



From Lemma 4 we obtain: 

Lemma 5. For each n <E {1,2,3, ...} we have: n = Vn? € -D 2 (F). 

Lemma 6. If d e £> 2 (F) then all distances | (fc = 2, 3, 4, ...) belong to D 2 (F). 

Proo/. Let d e £> 2 (F), fc G {2,3,4, ...}, x, y e M 2 and |a; - y\ = |. We choose an 
integer e > d. Using the notation of Figure 4 we show that 

S X y '■— Sxy U S^a; U 5*2,5 U S ZX U S^y U S'yy U S Z y 

(where sets S zx , S xx , S zx , S zy , S yy , S zy corresponding to integer distances are 
known to exist by Lemma 5) satisfies condition (*). 




Figure 4 

\ x -v\ = % 

Assume that / : S xy — > F 2 preserves unit distance. Since S xy D S zx U S xx U S zx we 
conclude that: 

^(f(z) 1 f(x))^\z-x\^e\ 
V2 {f{x)J{x)) = \x-x\ 2 = ((k-l)e)\ 
V2 (f(z) 1 f(x))^\z-x\^{kef. 



By Proposition 4b: 
Analogously: 
By (1) and (2): 



1 



f(z)f(x) = -f(z)f(x 
1 



mm = % mm 
i 



mm = f^mm 



Since S xy D S xy we conclude that 



Mf(x)J(y)) = \x-y\ 

, 2 



(1) 

(2) 
(3) 

(4) 



By (3) and (4): ip 2 (f(x), f(y)) = (j^J and the proof is completed. 

Theorem 2. If x,y E M 2 and \x — y\ 2 is a rational number, then there exists 
a finite set S xy with {x,y} C S xy C R 2 such that any map / : S xy — > F 2 that 
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preserves unit distance preserves also the distance between x and y; in other words 
{d> : d 2 € Q} C D 2 {¥). 

Proof. We need to prove that £ A2OF) for all positive integers p, g. Since 




the assertion follows from Lemmas 4 and 6. 



Since D 2 (C) C A 2 (C) C {d > : d 2 £ Q} as a corollary we get: 

D 2 (C) = A 2 (C)={d>0:d 2 eQ} (•) 

Let K be a subfield of a commutative field T extending C. Let ip 2 ■ T 2 x L 2 — ► L, 
^((^l,^), (2/1,2/2)) = (zi - j/i) 2 + (Z2 - y 2 ) 2 . We say that / : C 2 -> K 2 preserves 
unit distance if ip 2 (X, Y) = 1 implies ip 2 (f(X)J(Y)) = l for each X, Y e C 2 . We 
say that / : C 2 — > IK 2 preserves the distance between X, Y £ C 2 if ^(-X - )^) = 
Mf{X),f(Y)). 

Theorem 3. If X, Y £ C 2 , ^2^, Y) £ Q and X ^ Y, then there exists a finite set 
Sxy with {X, Y} C S*xy C C 2 such that any map / : Sxy — ► K 2 that preserves 
unit distance satisfies ^2^,^) = Mf( x )J( Y )) and /PO 7^ iW- 

Proo/. If MX,Y) = M.f(X)J(Y)), then V 2 (*,Y) ? implies /(X) ^ f(Y). 
The main part of the proof divides into three cases. 

Case 1: ip 2 {X,Y) > 0. 

There exists a complex isometry of C 2 that sends (0, 0) to X and (^tp 2 (X, Y), 0) 
to Y, so without loss of generality we may assume that X = (0, 0) and Y = 
(^ip 2 (X, Y), 0). By Theorem 2 there exists a finite set S X y with {X, Y} C S X y C 
M 2 C C 2 such that each unit-distance preserving mapping / : Sxy — ► K 2 satisfies 

^(x,r) = ^(/pO,/(r)). 

Case 2: V2pf,Y) < 0. 

Without loss of generality we may assume that X = (0,0). Let Y = (a, b), A = 
(-2ib,2ia), B = (2ib,-2ia). Then a 2 + b 2 = ip 2 (X,Y) £ Qn (-00, 0). Thus 
MAX) = MB,X) = -4(a 2 + b 2 ) £ Qn(0,oo), ip 2 (A, B) = -16(a 2 + b 2 ) £ 
Q n (0, 00), ip 2 (A, Y) = ip 2 {B, Y) = -3(a 2 + b 2 ) £ Q n (0, 00). We show that 

Sxy '■= Sax U Sbx U SUb U SUy U SW 

satisfies the condition of the theorem; the finite sets Sax, Sbx, Sab, Say, Sby 
are known to exist by the proof in case 1. Assume that / : Sxy — ► K 2 preserves 
unit distance. Then / preserves the distances between A and X, B and X, A 
and B, A and Y, B and Y. By Proposition 3 the Cayley-Menger determinant 
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A(f(X)J(Y),f(A),f(B)) equals i.e. 



det 



1 


£ 

A(a 2 + b 2 ^ 



-3(a 2 



-4(a 2 - 
-3(a 2 - 




b 2 ) 
b 2 ) 



1 

-4(a 2 - 
-3(a 2 - 
-16(a 2 




b 2 ) 
6 2 ) 
-6 2 ) 







1 -4(a 2 + & 2 ) -3(a 2 + fc 2 ) -16(a 2 + 6 2 ) 

where £ = ip 2 (f(X),f(Y)). Computing this determinant we obtain 

32(a 2 + 6 2 )(£-(a 2 + 6 2 )) 2 = 0. 

Therefore t = a 2 + b 2 = ip 2 (X, Y). 
Case 3: ip 2 {X,Y) = 0. 

There exists a complex isometry of C 2 that sends (0,0) to X and (l,i) to Y, 
so without loss of generality we may assume that X = (0,0) and Y = (l,i). 
Let A = (-1,0), B = (1,0). Then ^(A^) = M B > X ) = h MAB) = 4, 
i/j 2 (A, Y) = 3, i> 2 (B, Y) = -1. We show that 

S'xf := SUx U Sbx U SUb U Say U Say 

satisfies the condition of the theorem; the finite sets Sax, Sbx, Sab, Say, Sby 
are known to exist by the proofs in cases 1 and 2. Assume that / : Sxy — * IK 2 
preserves unit distance. Then / preserves the distances between A and X, B and 
X, A and B, A and Y, S and Y. Since 1 = ip 2 (f(A),f(X)) ^ ip 2 (f(A), f(Y)) = 3 
we conclude that f(X) ^ f(Y). By Proposition 3 the Cayley-Menger determinant 
A(/(A), /(V), f(A), /(B)) equals i.e. 



det 



where £ = ip 2 (f(X),f(Y)). Computing this determinant we obtain — 8£ 2 = 0. 
Therefore t = = ip 2 {X, Y) . 

The proof is finished. 

As a corollary of Theorem 3 we get: 

Theorem 4. If X, Y e C 2 , ip 2 {X, Y) e Q and X ± Y, then any map / : C 2 -» K 2 
that preserves unit distance satisfies ip 2 (X, Y) = ip 2 (f(X), f(Yj) and f{X) ^ f(Y). 

If X,Y e C 2 and ^(AT, Y) Q, then there exists / : C 2 -> C 2 that does not pre- 
serve the distance between X and Y although / satisfies tp 2 (S, T) = ip 2 (f(S), f(T)) 






1 


1 


1 


1 


1 





t 


1 


1 


1 


£ 





3 


-1 


1 


1 


3 





4 


1 


1 


-1 


4 
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for all S,T e C 2 with ip2(S,T) G Q; the proof is analogous to the proof of Theo- 
rem 1. 

Using (•) the author proved (13 J: 

(■) each unit-distance preserving mapping / : R 2 — > F 2 has a form I o (p,p), 
where p : R — > F is a field homomorphism and / : F 2 —> F 2 is an affine 
mapping with orthogonal linear part. 

Using (■) and Theorem 4 the author proved (|14|): 

each unit-distance preserving mapping / : C 2 — > C 2 has a form I o (7,7), where 
7 : C — » C is a field endomorphism and J : C 2 — > C 2 is an affine mapping with 
orthogonal linear part. 
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